Stack and Queue Layouts via Layered Separators

It is known that every proper minor-closed class of graphs has bounded stack-number (a.k.a. book thickness and page number). While this includes notable graph families such as planar graphs and graphs of bounded genus, many other graph families are not closed under taking minors. For fixed $g$ and $k$, we show that every $n$-vertex graph that can be embedded on a surface of genus $g$ with at most $k$ crossings per edge has stack-number $\mathcal{O}(\log n)$; this includes $k$-planar graphs. The previously best known bound for the stack-number of these families was $\mathcal{O}(\sqrt{n})$, except in the case of $1$-planar graphs. Analogous results are proved for map graphs that can be embedded on a surface of fixed genus. None of these families is closed under taking minors. The main ingredient in the proof of these results is a construction proving that $n$-vertex graphs that admit constant layered separators have $\mathcal{O}(\log n)$ stack-number.Comment: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016

Genotyping isolates of the entomopathogenic fungus Beauveria bassiana sensu lato by multi-locus polymerase chain reaction-denaturing gradient gel electrophoresis (PCR-DGGE) analysis

Multi-locus denaturing gradient gel electrophoresis (DGGE) analysis was developed to investigate the genotypes of Beauveria bassiana sensu lato. Sensitive tests indicated all isolates with one or more nucleotide differences at EF-1 and Bloc could be distinguished by DGGE except for one pair of strains that differed at four nucleotide positions. Ten, twelve and five genotypes were identified at the EF-1, Bloc and ITS locus, respectively, among seventeen isolates, which together differentiated 13 genotypes. These results demonstrated that multi-locus DGGE is a potentially useful molecular marker for genotyping, identifying and tracking the fates of experimentally released strains of B. bassiana sensu lato. Moreover, by multi-locus DGGE for scanning B. bassiana sensu lato isolates with different multilocus sequences, genetic diversity of B. bassiana sensu lato was effectively investigated with substantially reduced time and cost in subsequent DNA sequencing

A natural product-like JAK2/STAT3 inhibitor induces apoptosis of malignant melanoma cells

The JAK2/STAT3 signaling pathway plays a critical role in tumorigenesis, and has been suggested as a potential molecular target for anti-melanoma therapeutics. However, few JAK2 inhibitors were being tested for melanoma therapy. In this study, eight amentoflavone analogues were evaluated for their activity against human malignant melanoma cells. The most potent analogue, compound 1, inhibited the phosphorylation of JAK2 and STAT3 in human melanoma cells, but had no discernible effect on total JAK2 and STAT3 levels. A cellular thermal shift assay was performed to identify that JAK2 is engaged by 1 in cell lysates. Moreover, compound 1 showed higher antiproliferative activity against human melanoma A375 cells compared to a panel of cancer and normal cell lines. Compound 1 also activated caspase-3 and cleaved PARP, which are markers of apoptosis, and suppressed the anti-apoptotic Bcl-2 level. Finally, compound 1 induced apoptosis in 80% of treated melanoma cells. To our knowledge, compound 1 is the first amentoflavone-based JAK2 inhibitor to be investigated for use as an anti-melanoma agent.published_or_final_versio

Resonances in J/ψ→ϕπ+π−J/\psi \to \phi \pi ^+\pi ^- and ϕK+K−\phi K^+K^-

A partial wave analysis is presented of $J/\psi \to \phi \pi ^+\pi ^-$ and $\phi K^+K^-$ from a sample of 58M $J/\psi$ events in the BES II detector. The $f_0(980)$ is observed clearly in both sets of data, and parameters of the Flatt\' e formula are determined accurately: $M = 965 \pm 8$ (stat) $\pm 6$ (syst) MeV/c$^2$, $g_1 = 165 \pm 10 \pm 15$ MeV/c$^2$, $g_2/g_1 = 4.21 \pm 0.25 \pm 0.21$. The $\phi \pi \pi$ data also exhibit a strong $\pi \pi$ peak centred at $M = 1335$ MeV/c$^2$. It may be fitted with $f_2(1270)$ and a dominant $0^+$ signal made from $f_0(1370)$ interfering with a smaller $f_0(1500)$ component. There is evidence that the $f_0(1370)$ signal is resonant, from interference with $f_2(1270)$. There is also a state in $\pi \pi$ with $M = 1790 ^{+40}_{-30}$ MeV/c$^2$ and $\Gamma = 270 ^{+60}_{-30}$ MeV/c$^2$; spin 0 is preferred over spin 2. This state, $f_0(1790)$, is distinct from $f_0(1710)$. The $\phi K\bar K$ data contain a strong peak due to $f_2'(1525)$. A shoulder on its upper side may be fitted by interference between $f_0(1500)$ and $f_0(1710)$.Comment: 17 pages, 6 figures, 1 table. Submitted to Phys. Lett.

Measurement of the Branching Fraction of J/psi --> pi+ pi- pi0

Using 58 million J/psi and 14 million psi' decays obtained by the BESII experiment, the branching fraction of J/psi --> pi+ pi- pi0 is determined. The result is (2.10+/-0.12)X10^{-2}, which is significantly higher than previous measurements.Comment: 9 pages, 8 figures, RevTex

Search for K_S K_L in psi'' decays

K_S K_L from psi'' decays is searched for using the psi'' data collected by BESII at BEPC, the upper limit of the branching fraction is determined to be B(psi''--> K_S K_L) < 2.1\times 10^{-4} at 90% C. L. The measurement is compared with the prediction of the S- and D-wave mixing model of the charmonia, based on the measurements of the branching fractions of J/psi-->K_S K_L and psi'-->K_S K_L.Comment: 5 pages, 1 figur

First Measurements of eta_c Decaying into K^+K^-2(pi^+pi^-) and 3(pi^+pi^-)

The decays of eta_c to K^+K^-2(pi^+pi^-) and 3(pi^+pi^-) are observed for the first time using a sample of 5.8X10^7 J/\psi events collected by the BESII detector. The product branching fractions are determined to be B(J/\psi-->gamma eta_c)*B(eta_c-->K^+K^-pi^+pi^-pi^+pi^-)=(1.21+-0.32+- 0.23)X10^{-4}$,B(J/\psi-->gamma eta_c)*B(eta_c-->K^{*0}\bar{K}^{*0}pi^+pi^-)= (1.29+-0.43+-0.32)X10^{-4}$, and (J/\psi-->gamma eta_c)* B(eta_c-->pi^+pi^-pi^+pi^-pi^+pi^-)= (2.59+-0.32+-0.48)X10^{-4}. The upper limit for eta_c-->phi pi^+pi^-pi^+pi^- is also obtained as B(J/\psi-->gamma eta_c)*B(eta_c--> phi pi^+pi^-pi^+pi^-)< 6.03 X10^{-5} at the 90% confidence level.Comment: 11 pages, 4 figure

First observation of psi(2S)-->K_S K_L

The decay psi(2S)-->K_S K_L is observed for the first time using psi(2S) data collected with the Beijing Spectrometer (BESII) at the Beijing Electron Positron Collider (BEPC); the branching ratio is determined to be B(psi(2S)-->K_S K_L) = (5.24\pm 0.47 \pm 0.48)\times 10^{-5}. Compared with J/psi-->K_S K_L, the psi(2S) branching ratio is enhanced relative to the prediction of the perturbative QCD ``12%'' rule. The result, together with the branching ratios of psi(2S) decays to other pseudoscalar meson pairs (\pi^+\pi^- and K^+K^-), is used to investigate the relative phase between the three-gluon and the one-photon annihilation amplitudes of psi(2S) decays.Comment: 5 pages, 4 figures, 2 tables, submitted to Phys. Rev. Let

Study of psi(2S) decays to X J/psi

Using J/psi -> mu^+ mu^- decays from a sample of approximately 4 million psi(2S) events collected with the BESI detector, the branching fractions of psi(2S) -> eta J/psi, pi^0 pi^0 J/psi, and anything J/psi normalized to that of psi(2S) -> pi^+ pi^- J/psi are measured. The results are B(psi(2S) -> eta J/psi)/B(psi(2S) -> pi^+ pi^- J/psi) = 0.098 \pm 0.005 \pm 0.010, B(psi(2S) -> pi^0 pi^0 J/psi)/B(psi(2S) -> pi^+ pi^- J/psi) = 0.570 \pm 0.009 \pm 0.026, and B(psi(2S) -> anything J/psi)/B(psi(2S) -> pi^+ pi^- J/psi) = 1.867 \pm 0.026 \pm 0.055.Comment: 13 pages, 8 figure